'''
Author: didiplus
Date: 2024-09-20 10:18:24
LastEditTime: 2024-09-20 10:31:37
LastEditors: didiplus
Description: 冒泡排序
FilePath: \pythonscript\python\趣学Python算法100例\8、冒泡排序\demo.py
可以输入预定的版权声明、个性签名、空行等
'''


def bubbleSort(a):
    """
    使用冒泡排序算法对列表a进行升序排序。
    
    参数:
    a (list): 待排序的整数列表。
    
    返回:
    list: 排序后的列表。
    """
    # 首先获取列表的总长度，为之后循环比较做准备
    n = len(a)
    
    # 检查输入是否为列表
    if not isinstance(a, list):
        raise ValueError("输入必须是一个列表")
    
    # 检查列表中的元素是否都是可比较的类型
    if not all(isinstance(x, (int, float)) for x in a):
        raise ValueError("列表中的所有元素必须是整数或浮点数")
    
    # 进行 n-1 次比较，控制比较的轮数
    i = 1
    while i <= n-1:
        # 控制每轮比较的次数
        j = 0
        while j < n-i:
            # 交换
            if a[j] > a[j+1]:
                t = a[j]
                a[j] = a[j+1]
                a[j+1] = t
            j += 1
        i += 1
    
    # 返回排序后的列表
    return a


if __name__=="__main__":
    print("请为列表元素赋初值，列表末尾不能有空格：")
    x = input()
    a = x.split(" ")                        # 以空格方式分割每个元素
    for i in range(0, len(a)):              # 输入多个值
        a[i] = int(a[i])
    print("你输入的列表元素为：\n", a)
    print("经过交换后的数组元素为：\n",bubbleSort(a))
    
